Anwar Ibrahim declared a "new dawn for Malaysia" had arrived as he walked free from jail on Wednesday after receiving a royal pardon, paving the way for his return to national politics.